home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part1 / 5101 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  2.9 KB
  1. Path: news.lpr.carel.fi!usenet
  2. From: Ari Lukumies <aril@cmt.lpr.mail.carel.fi>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: Suggestions welcome
  5. Date: Thu, 08 Feb 1996 14:25:47 +0200
  6. Organization: Carelcomp Forest
  7. Message-ID: <3119EBCB.776A@cmt.lpr.mail.carel.fi>
  8. References: <1996Feb6.225454.7550@venus.gov.bc.ca>
  9. NNTP-Posting-Host: renoir.cclahti.carel.fi
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0b6a (WinNT; I)
  14.  
  15. Steve Smith wrote:
  16. > 
  17. > I am writing a C++ Console application to extract information from a
  18. > proprietary database file.
  19. > 
  20. > In order to interpret some of the data in a record, I need to read in
  21. > a flat file which contains lists of values for certain variables. A
  22. > sample would be:
  23. > 
  24. > ++$ CITYNAMES
  25. > VICTORIA
  26. > VANCOUVER
  27. > EDMONTON
  28. > CALGARY
  29. > TORONTO
  30. > MONTREAL
  31. > QUEBEC
  32. > ++$ END
  33. > 
  34. > The city name field in the database record is a single byte, where 01 =
  35. > VICTORIA, 02 = VANCOUVER etc.
  36. > 
  37. > There are a number of such lists in the flat file, several have > 200 entries.
  38. > I want to read these lists in to my program, and be able to access them
  39. > using an array index (such as CityName[i]).
  40. > 
  41. > I don't know how many elements will be in the array from one run to the
  42. > next, so I can't (and wouldn't want to) statically allocate an array.
  43. > 
  44. > The only way I can think of to accomplish this, is the read through the
  45. > flat file twice.
  46. > 
  47. > On the first pass, count the number of elements required for each
  48. > unique list. Once I know how many elements are required I can dynamically
  49. > allocate an array of pointers to string for each list.
  50. > 
  51. > On the second pass through the file, I can allocate storage for each string,
  52. > copy it into memory and initialize the char* array with the pointer.
  53. > 
  54. > If anyone has any other suggestions on how I could accomplish this, I would be
  55. > interested in hearing from them (either e-mail or post).
  56. > 
  57. > Thanks in advance
  58. > 
  59.  
  60. I often use constructs such as this (this is just written offhand and not tested, but 
  61. you'll get the idea):
  62.  
  63.     typedef struct _things {
  64.         struct _things    *next;
  65.         char        *stuff_goes_here;
  66.     } THINGS;
  67.  
  68.     THINGS    *head = NULL;
  69.     THINGS    *tail = NULL;
  70.  
  71.     THINGS    *AddThing(void)
  72.     {
  73.         if (!tail)
  74.             tail = head = (THINGS *)calloc(1, sizeof(THINGS));
  75.         else
  76.             tail = tail->next = (THINGS *)calloc(1, sizeof(THINGS));
  77.         if (!tail) {
  78.             /* ERROR!! Out of memory */
  79.         }
  80.         return tail;
  81.     }
  82.  
  83.     ...
  84.  
  85.     /* add things */
  86.     THINGS    *tmp = AddThing();
  87.     tmp->stuff_goes_here = (char *)malloc(enough);
  88.     strcpy(tmp->stuff_goes_here, the_stuff);
  89.  
  90.     ...
  91.  
  92.     /* walk the list */
  93.     THINGS    *p;
  94.  
  95.     for (p = head; p != NULL; p = p->next) {
  96.         /* do something with p->stuff_goes_here */
  97.     }
  98.  
  99.     ...
  100.     /* clear the list */
  101.  
  102.     THINGS    *p, *q;
  103.  
  104.     for (p = head, q = NULL; p != NULL; p = q) {
  105.         q = p->next;
  106.         if (p->stuff_goes_here)
  107.             free(p->stuff_goes_here);
  108.         free(p);
  109.     }
  110.  
  111. HTH,
  112.  AriL
  113. -- 
  114. All my opinions are mine and mine alone.
  115.